Shape transition under excess self-intersections for 

transient random walk. 

^ ' Amine Asselah 

^ ■ Universite Paris-Est 

Cn ■ 

;h ! Laboratoire d'Analyse et de Mathematiques Appliquees 

^ ■ UMR CNRS 8050 

amine.asselah@univ-parisl2.fr 



P^ ' Abstract 

We reveal a shape transition for a transient simple random walk forced to realize 
an excess g-norm of the local times, as the parameter q crosses the value qdd) = ■^^. 
Also, as an application of our approach, we establish a central limit theorem for the 
g-norm of the local times in dimension 4 or more. 






►-j^ , Abstract in French: Nous decrivons un phenomene de transition de forme d'une marche 

\Q [ aleatoire transiente forcee a realiser une grande valeur de la norme-g du temps local, 

lorsque le parametre q traverse la valeur critique qdd) = ■^^. Comme application de 
pg . notre approche, nous etablissons un theoreme de la limite centrale pour la norme-g du 
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temps local en dimension 4 et plus. 
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1 Introduction 

We consider a simple random walk {5'(n), n G N} on Z'^, starting at the origin. For any set A, 
we denote by I^ the indicator of A, and consider the local times of the walk {/n(-2), z G l/"} 
given by 

ln{.z) = l{s{0)=z} H \- '^{S{n-l)=z}- (1-1) 

For a real g > 1, we form the sum of the g-th power of the local times 

\\ln\\l=Y.^n{zy- (1-2) 



When q is integer, ||/n||g can be written in terms of the g-fold self- intersection local times of 
a random walk. For instance, when q = 2 

0<i<j<n 

For q positive real, we still call ||/n||o the g-fold self-intersection local times. 

In dimension three and more, Becker and Konig [B] have shown that there are positive 
constants, say K{q,d), such that almost surely 

11/ II'' 
lim ^^ = fi;(g,ci). (1.3) 

n— >oo n 

Here, we are concerned with estimating the deviations of ||/n||g away from its mean. That 
is, if P denotes the law of the walk started at 0, we give estimates for 

P {\M', - E[\\mi] > ^n) . (1.4) 

for ^ positive, and n going to infinity. 

There is a rich literature concerning the two-fold self-intersection local times. The rea- 
son being that \\ln\\2 is a natural object in quantum-field theory (see [1], [H] and |22] for 
instance), as well as in the statistical physics of polymers (see [13], [8] and [7] for instance). 
However \\ln\\q for q G ]R\N has no such direct links with physics. It comes up naturally in 
studying large and moderate deviations for random walk in random sceneries (see ^ and 

US]). 

Now, in the large deviations results for the two-fold self-intersection of a transient random 
walk (see [H El [HI [2] ) two strategies have a distinguished role. 

• Strategy A: the walk visits of the order of (^n)^/''-times, finitely many sites in a ball 
of bounded radius. For a transient walk, the number of visits of a bounded do- 
main is bounded by a geometric variable. Thus, strategy A costs of the order of 
exp(— 0((ra^)^/'^)), where we use the notation ?/„ = 0{xn) for two positive sequences 
{xn, Vn, n G N}, to mean that there is i^ > such that < y„ < Kxn- 

• Strategy B: the walk visits of the order of ^-'^/('^^-'^^-times, about n/^^^^''~^^ sites. Pre- 
sumably, the walk stays, a time n, in a ball of volume n/^^^^''~^\ The cost of staying 
a time n within a ball of radius r„ <C \/n is about exp(— 0(n/r^)), so that strategy B 

2 2 

costs of the order of exp(— 0(n^^d^d(F^)). 

When q = 2, [HE] have shown that strategy A is adopted in d > 5, whereas [3] (see also 
Chapter 8.4 of [TT]) suggests that strategy B is adopted in rf = 3. 

To summarize in words our main finding, assume rf > 3, fix ,^ > and look at typical 
paths realizing {||/n||q — -^[ll^nllg] > ^n}. As we increase q, we step on a value, qdd), above 
which our large deviation event is realized by strategy A, and below which it is realized by 
strategy B. The critical value q^d) = -^ is obtained as we equal the costs of strategies A 
and B. 



Note that qdd) is a well known number: if q is integer, then q independent simple 
random walks, on Z"^, intersect infinitely often if and only if g < qdd) (see for instance [T9] 
Proposition 7.1, and [18] Section 4.1). 

Let us now describe, in mathematical terms, this shape transition. The first theorem 
deals with the sub-critical regime q < qdd). 

Theorem 1.1 Assume dimension d > 3. Then, for q and d such that 1 < q < -^, there 
are constants c^ {q, d) > such that for ^ > 1, and n large enough 

exp(-cr(g,ci)e^^^^ni"i) < P (||/„||^ - E[||/„||^] > ^ti) < exp (-c+(g,rf)e^(^V-i) . 

(1.5) 
Moreover, in this regime the sites visited more than some large constant do not contribute to 
realizing the excess self-intersection. In other words, 

limSUplimSUp— — jlog P V] l{;„(^)>A}/n(2;)'' > ^^ = -oo. (1.6) 

Our second theorem deals with the super- critical regime q > qdd). 

Theorem 1.2 Assume dimension d > 3. For q and d such that q > -^^, there are constants 
02 {q, d) > such that for ^ > 1, and n large enough 

exp(-C2-(g,rf)(en)i/^)< P{\\ln\\l-E[\M''^>in) < exp (-^(g, rf)(en)i/^) . (1.7) 
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Moreover, the sites visited much less than ni do not contribute to realizing the excess self- 
intersection. In other words, 

limsuplimsup^y-log P ^ iTn ,^.^^„i/a^n(2;)'' > E[\\ln\\l] + ^n = -oo. (1.8) 

Remark 1.3 In Theorems \l.l\ and \1.2[ we could take ^ to grow with n. The only (necessary) 
bound on ^„ comes from the bound \\ln\\q < n which imposes that ^„ < n'^^^ . The proofs are 
written with general ^n > 1. 

The next result deals with the contribution of some level sets of the local times to 
deviation on a much larger scale than the mean, and can be obtained by the same approach 
yielding Theorem II. 2[ We include it in this form since it can be of independent interest, 
while showing the possibilities offered by our approach. Also, it generalizes Lemma 1.8 of 

Lemma 1.4 Assume d > 3 and q > qdd). Choose a,b > such that 1 < a < 1 + b{q — 1). 
Then, for any e > 0, and n large enough 

P f E ^{ir.i.)<n^}^n{z)'^ ^ A ^ e-"^*''""'-^ With C(g, a,b) = h + ^da-qb). (1.9) 



\z& 



'{i^izXnbynKZ)' ^n 1 ^ e wtm c,^(/,a,oj = o ^ -— 



Remark 1.5 Our approach is not suited to studying small ^„ for reasons explained later in 
Remark \l.'l\ However, when 1 > ^n > n^^ , for some positive 5 small enough, our approach 
yields a constant ci such that for q < qdd) 



i(^) 1-^ 



P iWmi - E[\m\l] > ^n) < exp ( -c^ef ^- V-3 1 . (1.10) 

When q > qdd), we have a constant ci such that 

P (||/„||^ - E[\m\l] > an) < exp f-c^d^K-A . (1.11) 

We believe that the powers of ^ in U.10\) and U.ll\) are not optimal. However, U.10\) and 
1^1. 11\) are useful in deriving a central limit theorem stated in Theorem MM 

Our initial goal was to improve the main result of [3], which states that in dimension 3, 
there is x > and e > such that for ^ > 0, and n large 

P ( Y. ^{U^)>^o^{n)-}ll{z) > < ) < exp (-ni/Mog(n)^) . (1.12) 

Note that (I1.6P improves (I1.12p . One reason to study ||/n||g for g > 2, is that the upper 
bound (ll.Sp for q > 2, yields (11.61) at once. More precisely, for q < qdd), choose q' with 
q < q' < qc{d), and for any A > 0, the obvious inequality 

E ^iU^>^} ^n{z) < 11^, (1.13) 



implies that 






For A and n large enough, A'^ '^n^ > 2i5[||/„||^,]. Thus, if we set /? = |V:f > 0, then from 
(II. 5p . we have a constant Ci{d, q') such that 

P ( E 2i'"W>^}^"W ^ <) ^ ^^P (-ci(rf,gOe^^^^^V"i) . (1.14) 

Thus, in order to improve (11.121) in c? = 3, we were left with studying g-fold self-intersections 
with 2 < g < 3 = gc(3). 

In most works on two-fold self-intersection, a starting point, which we trace back to the 
work of Westwater [23] and Le Gall [20], is a decomposition of H^nlli i^^ terms of intersec- 
tion local times of two independent random walks starting at the origin. However, such a 
decomposition is restricted to g-fold self-intersection local times with g G N: When q = 2 
and d = 3 {in the sub-critical regime) Le Gall's decomposition is a first step in obtaining, in 



|11] . a moderate and large deviations principles. When g = 3 and c/ > 4 (in the super- critical 
regime), [16] uses a type of Le Gall's decomposition to obtain moderate and large deviations 
estimates. 

Here, our starting point is an approximate decomposition obtained by slicing ||/n||^ over 
level sets of the local times, for any real g > 1. This is based on the following simple 
inequality. Let {6„, n G N} be a subdivision of [1, oo), and let /i and I2 be positive integers 
(which we think of as the local times of a given site in each half time-period). Then, for 
g > 1, we have the upper bound 

00 

[h + hr <ll + II + 2'' ^ Cl 2{^><maxa„^,)<6,+,}/l X h, (1.15) 

as well as the obvious lower bound: {h + hY > ^1+^2- The desirable feature of (ll.lSp is that 
on its right hand side, the g-th power of h and I2 comes without penalty, whereas the term 
/i X I2 yields an intersection local times. Thus, (11.151) leads to the following result which 
plays here the role of Le Gall's decomposition of [20] . 

Proposition 1.6 For any integers n and I, with 2' < n, let {ni,i = 1, . . . ,2'} be positive 
integers summing up to n. Let {l^^\ z = 1, . . . , 2'} he the local times of 2^ independent random 
walks starting at 0. If {bi, i eN} is a subdivision of [l,n], then, 

5«<l|/n||^<5f + ^J„ Where 5f ^^^ J^ ||/«||^, (1.16) 

and, /or j = 1, . . . , /, and m^ = n^k^i)2'-^^i H ^ ^fe2'-j for k = 1, . . . ,2^ 



2-'- 

law 



I \ 



k=l i 



(1.17) 



Remark 1.7 We first note some natural limitations in using the approximate decomposition 
U.16\) . When we deal with {\\ln\\l — -^[ll^nllg] > C,nn} for small (,„,, we need to bound the 
difference between i?[||/„||^] and the expectation of the upper bound in U.16\) . When, we take 
I such that 2} ~ n^'^'^ , then this difference turns out to be of order smaller than n^~''°/^, 
allowing us to write 



{\\ln\\\ - E[\U\^^, > e„n} C jsf - i?[S«] > |n} 



I >! (1.18) 



Iil.l8\) requires that ^n > n '^"^^- 



Proposition II . 61 is our initial step in the proof of Theorems II. II and 11.21 and leads to a central 
limit theorem (CLT) for ||/n||g in dimension 4 or more, as well as a characterization of the 
variance of ||/n||g- 

Before stating results concerning the typical behavior of ||/n||g, we give a heuristic dis- 
cussion of the proof of Theorem 11.11 assuming Proposition 11.61 More precisely, we wish to 
sketch the reasons why the approximate decomposition f ll.l6p . reduces large deviations for the 
g-norm of the local times, to large deviations for a sum of independent geometric variables. 



Consider a choice of / such that 2' is close to n in (11.161) . and rij ~ n/2K Then, S, 



q 



is a sum of about n independent terms, each one bounded by its time-span, n/2', to the 
power q. Recall that the probability of deviating from the mean, for a sum of n independent 
and essentially bounded variables, is of order exp(— 0(n)) (see Lemma 12.41 for a precise 
statement). We can therefore neglect the contribution of Sq to the excess g-norm, though 
the mean of Sq is close to -Ell |/„| |^], as easily seen from Lemma fLSl below. Now, for a fixed j 
in {1, ... ,1}, let m = n/2^ , and note that Xj is a finite sum of independent terms distributed 
as b'^~^ lm(i>{b)), where V^b) is the set {z : lm{z) ~ 6}, with l^ an independent copy of Im, 
and b spans a subdivision of [l,n\. Since we consider transient random walks, lm{T>{b)) is 
bounded by a geometric variable (when fixing P(6), as shown in Lemma 1.2 of [5]). At this 
point, one normalizes lm(T>{b)). If Pq and Pq are the law of the two independent copies of 
the (transient) walk started at 0, define 

X = "^^1 '' , so that for some k > 0, Pq ® Po{X > t) < e""'. (1.19) 

EollmCD^b))] 

Now, it is well known that for any m, Eo[lm{'D(b))] < C\T>(b)\'^''^, (see Lemma [6l2l) . Thus, an 
estimate of the large deviation probability requires an estimate on the volume of level sets 
of the local times. Now, in obtaining a bound on the volume of !'(&), assume for simplicity 
that we only have two types of b: that is, we distinguish often visited sites, say sites visited 
n^'-times with x close to 1/q, whose level sets are part of what we call top levels, and say the 
once-visited sites, whose level sets are part of what we call bottom levels. The bottom levels 
are the easiest to treat (see Section [3721 and Lemma [3.11) . Indeed, we use essentially that 
|P(6)| < n for 6 ~ 1, so that we expect (when we restrict Ij only to bottom levels and using 
Xk = X in law) 

P {I, - E%] > O ~ P I ^ Xfc - E[Xk] > ^ j ~ exp (-0 (n^-i 

The top levels, treated in Section 13.31 require a type of bootstrap argument, using that 
if 'D{b) has a large volume, it implies that the g-norm of the local time Im is large. The 
bootstrap argument yields Corollary 12.21 It allows us to normalize properly our geometric- 
like random variables b'^~^ lm{T>{b)). 

We turn now to the typical behavior of the q-norm. Chen has provided in [10] asymptotics 
for the variance of ||/n||2 in c? > 3. He shows that (i) in (i = 3, var(||/„||2) ~ A3nlog(n), and 
(ii) in (i > 4, var(||/„||2) ~ A^n, where A^ are constants expressed in terms of the Green's 
function of the walk. Following ideas of Jain and Pruitt [ITj, and of Le Gall and Rosen |21j . 
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Chen obtains a CLT in dimension 3 or more for ||/n||2- Finally, Becker and Konig in [6] have 
shown that for q integer, (i) in (i = 3, var(||/„||^) < n^/^, (ii) in (i = 4, var(||/„||^) < nlog(n), 
and (iii) in d > 5, var(||/„||^) < CdU. Our result deals with the general case (g > 1 real), 
where no representation of ||/n||g is possible in terms of multiple time-intersections. We 
transform Lindeberg's condition into a large deviation event for ||/r„||2 on the scale of time 
of the CLT, that is T„ ^ ^Jn. 

We start with an estimate for the expectation of ||/n||^, of the same type as Theorem 1 
of Dvoretzky and Erdos [12] for the range of a transient random walk. Thus, if 7^ is the 
probability of never returning to its original position, it is shown in [12] that for positive 
constants q, when Rn is the set of visited sites before time n, 

r nV2 for ci = 3 , 

\E[\RnW - n^d\ < QV'd(n), with ^,(n) = \ \og{n) for d = 4 , (1.20) 

[1 for d > 5 , 

Jain and Pruitt [17j obtain the asymptotics var(|i?„|) ~ alog(n)n for some a > in d = 3, 
and var(|i?„|) ~ c'jn in rf > 3, for some positive constants c'^. The corresponding CLT (in 
d > 3) was shown by Jain and Pruitt [17] for the simple random walk, and by Le Gall and 
Rosen [21] for stable random walks. Note that the limiting law is gaussian, in c? > 3 but 
fails to be so in c? = 2, as shown by Le Gall in [I9] . 

Lemma 1.8 Assume that d > 3 and q > 1. There is a constant Cd, such that 

Q<K{q,d)n-E[\\ln\\'!;\<CdMn). with K{q,d) = ^dE[looW]- (1-21) 

Also, if d = 3, then, there is a constant C3 such that 

var{\\Q\l) < csloginf n. (1.22) 

If d> 4:, then there are positive constants v{q,d) and c{q,d), such that 

' -v{q,d)\<c{q,d) — ^. (1.23) 



n \/n 

Finally, we have the following central limit theorem. 
Theorem 1.9 If Z is a standard normal variable, then 



\ln\\\-nK{(i,d) la^ 



Vnv{q,d) 



Z. (1.24) 



A challenging open question is to to understand the strategy which realizes {| |/n| |g— -E'[| |^n| 1^] > 
^n}, right at the critical value q = qdd) = -^. 

The paper is organized as follows. The approximate decomposition of ||/n||g is given in 
Section 12. 1[ The sub-critical regime is studied in Section [31 The upper bound in (II. Sp is 
proved in Section 13.51 and the lower bound is given in Section 13. 4[ The super-critical regime 
is studied in Section |H Theorem 11.21 is proved in Section |H The proof of (II. 8p is given in 
Section 14.11 The proof of Lemma 11.41 is given in Section 14.21 Lemma II. 8[ as well as the CLT 
are proved in Section [5l In Section [6], we recall Lemma 5.1 of [3], and improve Lemma 5.3 
of [3], used to control intersection local times- type quantities. 



2 General Considerations {q > 1) 



In this section, we deal with the general case q > 1. In section [2?T1 we develop a approxima- 
tion of ||/n||q as sums of two types of independent variables. 

1. Intersection local times of independent walks. 

2. Self- intersection local times, on a much shorter time-period. 



In section 12.21 we treat the sums of self-intersection local times. 



2.1 Approximate decomposition for ||/n||q 



Before we prove Proposition II. 61 we present a useful corollary which requires more notations. 
For integers n and I, with 2' < n, we recall the "almost" dyadic decomposition of n of 

I J with n = n[ + ■ ■ ■ + nj 



Remark 2.1 of ^. We divide n into 2' integers ni , . . . , n J with n = n[ + ■ ■ ■ + nj and 



max(nf^) - mm{nf) < 1, 7^ - 1 < nf < 7^7 + 1, and nl ^^ = n^^-i + 42- (2-1) 

We run 2' independent random walks starting at the origin. The i-th walk runs for a time- 
period [0,nj [, and we denote by 1} : Z*^ — > N its local times during time-period [0,nj [. 
Also, we introduce, for A; = 1, . . . , 2', the following sets 

Vl^l = 1^ G Z^ : k< l^l\z) < 6,+i} . (2.2) 

Now, for any M > 0, let {6j, i G N} be a subdivision of [1,M], and denote by Qm{x) = 
a;]I{z<A/}- 

Remark 2.1 We could restrict the sum over Z'^ which enters \\ln\\l in U.16\) over {z : 
l-niz) < M} for any positive M. The proof of Proposition \1.6[ yields, for any {bi, i G N} 
subdivision of [1, M], 

2' I 

J2 ©M {ln{z)r < E E ^M {l^i\z)y + 5^ J,. (2.3) 

zGZ^ fc=l zi^Z^ j=l 

The only difference with 1^1. 16\) is the subdivision which enters into the definition oflj. The 
proof of Proposition \LR is written in view of Ii2.3\) (see the key step ^MUM))- 

As a corollary of 12.3^ we obtain the following result. 

Corollary 2.2 For any M > 0, let {bi, i G N} be a subdivision of [1,M]. For any integers 
n and L, with 2^ < n, and for any sequence of positive numbers {r?7,„,e„, n G N}, we have 

I 2^ 

P(||eM(WII^>m„ + e„) <2^+^p|5^||0M(/f^)||^>m„, 

'^=' ' (2.4) 



h=i \i=h ^ ' / 



where for I < L, k = 1, . . . ,2'' , and i G N 



,(0 



1^(0 I ^ ^n + (^n 



|, ^f^=nn^s. -d #=nn^s-M. (2.5) 

-^ fc=l i fc=l i 



Remark 2.3 T/ie symbols, e„ anc? ?7i„, are suggestive of the fact that when L is large enough, 
the sum of 2^ independent q-fold self-intersections, that we called Sq , stays close to its 
mean, which is also close to the mean o/||/„|K This is shown in Section lKM So, rrin stands 
for mean, and e„ stands for excess. To estimate how small can e„ be, we now compute the 
expectation of '^i^i^i- We use Lemma \67^ in the worse case, that is in dimension 3, to 
obtain for some constants ci, C2 and c^ 



E 



E^' 



^2'^2«((,i+,)«-'Q«),(^)e 



~i^di>i 



1=1 ieN 

L 



1=1 JSN 



(2.6) 



ieN 



First, we need to choose a subdivision {hi, i G N} such that the last sum in 1^2. 6\} is convergent. 
Secondly, the right hand side of 1^2. 4\ ) is small if '^i^y^ E[1I{Q\ fl Q2 s'^i] "^ ^n- From 112. 6\) . 
we see that e„ can be chosen small if 2^ <^ n. On the other hand, we see in Section \2. 2\. 
that L has to be large enough, for the probability of {Sq > ran} to be negligible, when 
rUn = E[\\ln\\q]+ne. Remark l275[ shows that a choice of L such that 2^ > n^~^° with qd^ < |, 
fulfills both requirements. 



Proof of Proposition 11.61 

The proof proceeds by induction on / > 1. It is however easy to see that proving the case 
/ = 1 requires the same arguments as going from / — 1 to /. We focus on the first step / = 1, 
and omit the easy passage from / — 1 to /. 

For any x G [0, 1], and g > 1, we liave 

1 + x"? < (1 + x)" < 1 + x'? + 2'^x. (2.7) 

Thus, for any nonnegative integers /i, I2 with < /i, /2 < ^i we have from (12. 7p 

l\ + II < ih + kY <l\ + ll + 2m'i-\l2. (2.8) 

Now, for any M > 0, let {hi, i G N} be a subdivision of [1,M], and recall that 0Af(a^) = 
xl^x<M}- For any nonnegative integers li,l2 



(eM(/i + /2))^< ieM{ii)r + {eM{k)r 

n 

+ 2« ^ hl'lt {hi < max(/i, I2) < 6i+i} h x k- 



(2.9) 



i=l 



Indeed, h + I2 < M and Zi, I2 > 0, imply (i) li < M and I2 < M, and (ii) for some io > 0, 
max(/i,/2) € [^jo)^io+i[- Then, from (12.81) 

{QMih + W < Qm {hY + Qm {kf + 2''C+Vi X h. 

For any integer n, we consider the local time /„, which we denote as l[o^n[{z) to emphasize the 
time period. For any integer rzi with < rii < n, set n2 = n — ni, and from the increments 
of our initial random walk, say {F^, n G N}, we build two independent random walks with 
local times 

l^^f^{z) = l{Yn, =Z} + --- + t{Yn, + ■■■ + Yn,-k+l = z} , 

and, 

l^^^{z) = I1{0 = z} + I{-r„,+i = z} + --- + ]I{-F„, F„,+fc_i = z}. (2.10) 

It is obvious that on {S{ni) = y}, 

Uz) = l\li\^iy-z)+l\^:Z^iy-z). (2.11) 

If we denote l'--^\z) = in.aLx{lL'JJz),lL'J,{z)), and sum (12. lip over z G Z'^, we obtain 



(2.12) 



sEe«(C:iW)'+EeM(C(=))' 

Now, we rewrite (I2.12p in a concise form as 

l|eM(UII^ < ||eM(/g:^!])||^ + ||eM(/g:2D)ll' + ^i(^i''^2), (2.13) 

where the term dealing with intersection times of independent strands is 

n 

Mn„n2) = 2^ E ECii{..<r(^)(.)<.,,,} C!](^) >< ^[o:2[(^)- (2-14) 

To prove the upper bound in (I1.16P for Z = 1, it suffices to set M = ra (so that this truncation 
disappears), and to show that Ii{ni,n2) < Ii given in (I1.17p . This latter inequality follows 
first by noting the obvious inclusion 

{z: k< max(/g;^;,(z),/[„^2[(^)) < 6.+1} C {z : k < l\li^iz) < k^,} 

u{z: h< /f;;£[(z) < 6,+i 
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and secondly, using that 

E i{..<r(^) (.)<..,.} d](^) X <i£[(^) < E ^{^^ ^ ^inl]!^) < &^+i}^^+i<o'£[(^) 



As we iterate the approximate decomposition Z-times, we obtain the upper bound in fll.l6p . 
or more generally the bound fl2.3p . 

The lower bound in fll.l6p is an obvious corollary of the inequality (/i + 12)'^ > /? + ^2) 
valid for g > 1 and li, I2 nonnegative. 

■ 

Proof of Corollary [2721 

We write the case M = n, that is the case with no truncation. The case with truncation 
is obtained as we replace /„(-2) by 0a/(/„(;z)) wherever it appears. Assume that we stop the 
induction in Proposition 11.61 at some step L (typically 2^ = n^~^° and 5o small). For any 
sequence of positive numbers en,mn, we have from (11.161) . 

P (||/„||^ > m„ + e„) < P (5f ) >m^)+P ( ^ J, > ej , where 5« = ^ Il4'^ll^ (2-16) 

\l=l / k=l 



We introduce, as in [31 [3], a bootstrap control on the volume of Dl'-. Consider Qf^'- given in 

Col > i^n + en)/bl 



(12. 5p . On the complement of Q^^^ = Q[ n^2 \ there is /cq, io such that I-DL ■ | > {^^n + ^uim^ 



so that 



sf> E (4;:w)'>^=^f'i=™n+^n. (2.17) 



L 



(2.18) 



K 

Writing Sq = ||/n||g, we write a more suggestive relation 

L 
Z=l 

Starting the approximation with Sq with / < L, we obtain similarly 

P (5?^ > m„ + e„) < P (^f ) > m„) + P [ ^ 2|g(,)|T, > e„ J + ^P (^J^) > m„ + e„) . 

\i=«+i / j=i+i 

(2.19) 
Assume now that for j > I, and j < L we have 

P (^J^'^ > m„ + e„) < 2^-^+ip (Sf ) > m„) + ^ 2'^-^-ip [ ^ I1|^«|J, > eJ . (2.20) 
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Note that (12.201) is true for j = L — 1. Then, using the hypothesis fl2.19p in fl2.20p . we obtain 

L L L / L \ 

P (5« > m„ + e.) < 5^ 2^-^P (5f ) > m„) + 5^ J^ 2^-^-ip J^ ]I|,,,| J, > 6„ 

j=l j=l+lh=i+l \i=h / 

<2L-.+ip (5(L) > ^^) + X: 2^^ f E 2~') P f E Ij,.)}^. > ^n 

h=l+l \l<j<h / \i=h / 

(2.21) 
By way of induction, fl2:2TD yields dZl]). ■ 



2.2 On large sums of g-fold self-intersection 

In this section, we consider the contribution of the term Sq\ which appears in f ll.l6p . in 
making {||/n||g ~ -^[ll^nllg] > ^^}- Recall that Sq is a sum of independent copies of g-fold 
self- intersection over times of order ra/2'. We first choose / large enough, and then use the 
boundedness of the g-fold self-intersection. 

Fix 5o such that < 5o < ^. Let L be an integer so that 2^ < n^"^^ < 2^+^. Note the 
obvious bound 

maxll/f^ll^ < max(nl.^V < f ^ + iV < 2«+V^°. (2.22) 

The main result, in this section, reads as follows. 

Lemma 2.4 Fix 5 > 0, vjith either (i) dimension is 3 and 6 < Sq/2, or (ii) dimension is 4 
or more and 6 < 6q. Let ^„ > n~^ . Then, for n large enough 

P {\Sf^ - E[\\lnn\ > ^nn) < exp (^-|ni-^o^^ (2.23) 

Remark 2.5 Let us consider now the regimes of Theorems \1.1\ and \l/A 

• When q < qdd), the speed exponent in U.5\) is 1 — f ■ Thus, the right hand side of 
Ii2.23\) with ^n = (, is negligible when 1 — q6o > 1 — |, so that we need q6o < 2/d. 

• When q > q^d), the speed exponent in U.5\) is -. It is enough to have again q6o < 2/d. 

Proof of Lemma 12.41 

First, we write 



S^^'^-E[\\Q\l] = J2zik) +R,, with Zik) = \\li'^\\l-E Wf^Wl , (2.24) 



^{rvj -T-fLl, Willi zji^rv) — \\, 
k=l 

and 



k=l 
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Using Lemma [1.81 in d >3, we have a constants q such that 

\Ri\ < CdMri) + CdJ2'^'i (4"'^) ^ C'^ (^d(n) + 2^+Vd (^)) • (2-25) 

k=l 

Thus, for ,^„ > n~^ and (i) < 5 < 5o/2 in d = 3, or (ii) < 6 < 6o in d > 3, we have 

i^(l4^^-i^[ll^n||^]|>enn)<p|li;^(A:)|>|nJ. (2.26) 

We note that |a;| = max(x, —x), and use Chebyshev's exponential inequahty. For A G [0, 1], 



p{±Y.Z{k) > I J <exp (-a|(^)%) {e 



e 



k=l 



a.2^„,^^ [^ , ,,,2^,,,,^,,,^,X (2.27) 



< exp -A^(— )% 1 + A'(— )^''var(Z(A;)) 

\ 2 ra / \ n 

< exp (-\^(—Yn + A22^(— )2Var(Z(A;))^ . 

\ 2 n n J 

We used the uniform bound (12.221) on |2'(A;)| in the second inequahty, and the fact that for 
X < 1, we have e^ < 1 + x + x^. We recaU that the bound (ll.22p holds in dimension 3 and 
more, and reads var(Z(A;)) < ^log^(^). Thus, fl^TTTj) is useful if 



2i> '^to \2^ 

L 



|(^)% > 2A2^ JV(^)(^)2« ^ e. > 4Alog^( J)(^)^. (2.28) 

In 2^ 2^ n 2^ n 

Since ^„ > n^*^, (12.281) is implied if 5oq > 6, which holds if conditions (i) or (ii) of Lemma [27^ 
are assumed. 

In case (i) or (ii), we choose A = 1, and take n large enough so that (12.281) holds. We 
then obtain fl2:23|) . 

3 The sub-critical regime 

We consider here the case q < -^. The main result of this section is the upper bound of 
(II. 5p . Indeed, we have shown in the Introduction (in (11.141) ) that (11.51) implies (II. 6p . Finally, 
the easy lower bound in (II. 5p is proved in Section 13.41 

We have divided the proof into many sections. Our starting point is (11.161) . With the 
notation of Section [2711 we set, with 2eo < 1, 

m„ = E[||/„||^] + raeo^„, and e„ = <„(1 - eo). 

In Section [nm we choose an appropriate subdivision of [l,n]. When q < q^d), strategy 
B described in the Introduction suggests to divide the set of visited sites into those visited 
about ^n -times, and the remaining too often visited sites. The contribution of the former 
sites to ^X; in (I1.16p . is called the bottom-level term, and is treated in Section [321 The 
contribution of the latter sites is called the top-level term, and is treated in Section [ 
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3.1 A choice of a subdivision 

We first choose the largest ao such that 



=0 



and, for some positive integer jo, ctoCn = 2-''^- Note that ao is bounded by 1, though jo grows 
with ^„. Recall that 7 = -^, and consider for i = —jo, • • • , M„ 

k = Cn/3^, With A = «o2\ (3.2) 

where M„ is such that Pm„ is of order n^/i'^^'^) . We divide the intersection local times according 
to whether l)J{z) > aoCn (which yields what we call a top-level term), or Ij. (z) < aoQ (which 
yields what we call a bottom-level term). Introduce, for / < L 

cliD = Y.J2'^'^^nP^+^y'' (]ig(o.4ii Ml) + 2,(0 .42 ML,)) , (3.3) 

i>0 fc=l 

where for a subset A of Z'^, I]} {A) = J2zeA^k i^) ^^^^ 

ciii) = E E nQP^^ir' (/S-, (^S.,) + /S (^S.,,)) . (3.4) 

-Jo<j<0 fc=l 

Note that if for any ao satisfying fl3.1j) . we have aoQ < 1, then there will be no term C^(/). 
Note also that in both C\{1) and C^{1), the sum over k is over independent variables. We 
call Cl{l) the top-level term, and C^{1) the bottom- level term. 

We choose now L such that 2^ = n^~^'^ , and inequality (12. 6p of Remark 12.31 gives us that 
for some constant C3 

L 

E Y,Ep{h)]<c,n'-'-^. (3.5) 

We denote by C^{h) = C^{h)-Ep{h)]. Finally, ^„n > Acsu^-^"/^ implies that ^„ > 4c3n-^o/2_ 
Inequality (12.41) yields 

P {Wmi - ^[ll^nll^] > nQ <2^P (5f ) - i?[||/„||^] > neo) 

n^n\ (3.6) 



te{Ta} 
Note that from Lemma [2. 4^ we have 



h=l telT.il ^ ^ 



P (^(^) - E[\m\l] > eo^nu) < exp (^-'J^n'-'^^'^^ . 



(3.7) 



(13. 7p shows that the contribution of Sq to an excess self-intersection local times is negligible 
when 1 — Soq > 1 — |, that is when g^o < |. It remains to show that the other terms in (13.61) 
are of the right order. 
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3.2 The bottom-level terms 

Note that the bottom-level sets C,^ depend on ^„. Also, from (13.71) . we need only consider 
generation / < L with 2^ = n^~^° for qSq < |. We establish in this section, the following 
result. 

Lemma 3.1 Assume d > 3 and q > 1. There is a constant C > such that for any 
He {1, . . . , L}, and 1 < ^„ 

P (^Ciil) > ^"j < exp (-Cel^n^-i) . (3.8) 

Remark 3.2 Recall that ao <1, and that if ^n <^, then the terms {C^(/)} vanish. 

Proof. We first show that we can restrict the sum over i in the definition of C^(0 in (13. 4p . 
to > i > — /. We make use of the obvious fact that for any generation Z, the total time 
over which run the local times of the 2' strands is n. In other words, 



2 



fc=l z(^Z<i fc=l 



(0 
n). = n. 



We consider now C^{1) given in (13. 4p . and divide it into C\l), where the sum over i spans 
{—1, . . . , — /}, and C^\l) for the remaining terms. In case jo > h then C^\l) vanishes. Note 
that for any h < L, 



E c"w < E E E 2' i^T ('Sp'Im) + 4i.(<'. 

l=h l=h k=l i<-l ^ ^ 

£2'E(^)'"EE4"W (3-9) 

i=h ^ ^ k=i zeZ'i 



ze 
I 



.- , 16' 

l>0 



We have used the condition (13. ip to obtain the last line in (13. 9p . 

Now, we use that 

pii^^iii) > ^) < Pif^c^i) >^)+ p{j^c\i) > ^). 

l=h l=h l=h 

Thus, in view of (ESD, the choice of dSH) implies that for any h, P{J2th^"i^) > ^) = 0. 
We proceed now with estimating {C^(/)}. We do so in three steps. In Step 1, we 
perform the transformation of the terms of C^{1) into independent variables Xk distributed 
as geometric variables. Then, Lemma [6.11 provides the following bound. For 1/2 > 6 > 0, 

<g-5x„/4^ if 4c^2^ max{E[XlY-\ E[Xl]) < Xn. (3.10) 
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Step 2 establishes the condition in the right hand side of (13.101) . Finally, Step 3 compares 
Xn with the desired rate of decay. 

Step 1: Note that the volume |^^ J times the minimal amount of time spent on sites of 

'DI-, that is bi, is bounded by the total time left for a strand of random walk at generation 
/, so that 

I^Sl X 6. < S- (3-11) 



2'' 



Now, for fixed / and > z > — /, and for A; = 1, ... , 2', we define, following (11.191) . 

^. :=(&.-] 4Li(^S.) and K=\^^-) 42(^S-i,)- 
We set Xfc = Xfc - E\X^ and X'^ = X'^- E\X'^, and using ([33D, we rewrite 



. l=h J \^i=hi=-lk=l ^ *^ 

We recall an obvious general bound (for any countable set of indices A) 

P(5^X, >5^aJ <5^P(X, >«,). 
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Now, (I3.14P applied to the expression of the right hand side of (I3.13p . yields 



J=h 
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(3.12) 



(3.13) 



(3.14) 



(3.15) 



1=1 i=~l \ k=l 



with, for > i > -/, and e > (using J2i<o 2" = E/>o 2~'' = (1 - 2" 



e\-l^ 



q-1 






l\ 2/rf 



Xn.i.i = CiTT^rr 1 ^— I 2 '(' *) n^,„, and Ci 



n 



32 X 29 



The factor 2 appearing in the right hand side of (13.151) comes from noting that X^ has the 
same law, as Xk- 

Note that for any fc = 1, . . . , 2\ P{Xk > t) < P{X > t), where X = lm{V)/\V\'^''^ with 
m = n/2\ and P is a certain level set of local times Im independent from l^- If Pq and Pq 
are the law of the two independent local times, then Lemma 1.2 of [5J yields 



p{Xk >t)<Eo Po (im{v) > \'bfh 



<Eo 



exp —K — - 



|P|2/^i 



•p|2/d 



< e 



-Kt 



(3.16) 



Step 2: First, by Lemma [6. 2 [ we have 



n . 



z\ 4/rf 
E[Xl]<CmjM—) ^ 



n 



(3.17) 
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When we recall that 6j+i = 26j (see (13. 2p ). (13.101) requires that for some constant K, and 
< (5 < 1/2 

1-5 



, 2. ""-^ I bi2 



ii& -^ 



/\4/rf 



n 



-f^dh 



<K-^ri—T^-'''-''nU 



n 



We use now that '?/'J(A;) < k (see (16.31) ). and (13.181) follows as soon as 

■n\i{i-2<5) 



feJ-i+i(i-2^),-(i-5).,.. < (li)^^ ^ ^2-('-)a. 



(3.18) 



(3.19) 



Recall that 6j > 1, and the left hand side of (I3.19P is bounded from above and below by 
constants, when 5 is small enough. Since 2' < n^^^'^ with g^o < |, we have that (13.191) holds 
with as soon as ^„ > 1 (and choosing 5 < 1/2 and e small enough). In particular, nothing 
prevents ^„ to be as large as possible here. 

Step 3: Lemma [3. II is proved if we show that for some constant K > Q, and any i and /, 

1 . 



in n <* < Kxn,i,i (recall that 7 



q-r 



(3.20) 



Condition (I3.20p is the most critical to check. It requires (recalling that > i > — /) 



2-i(g-l) [ '-'OSn 



«oe;i2'+* 



n 



2/d 



2~<i~i)n > e^V-i ^ (/ + t)- - i{q - 1) > e(/ - i), (3.21) 



which holds if 2e < min(g — 1 



' d'' 



3.3 The top-level terms 

Lemma 3.3 Assume d>3 and 1 < q < qc{d). There is a constant C > 0, and 6 > 0, such 
that for any h E {1, . . . , L} and ^„ > n^^ 

L 



inU 



J=h 



P Y.^iil) > ^ < exp -Ca- min(l,e/^)n-i . 



y Qi = 1, and for each i 2_^Pi ~ ^■ 



i=l 



l=h 



For any h < L, we have 

^(Ec.;(o>%i) 



s2EE^ Ev,42-iP: 



(0 f^ii) 

2k,i 



E 



{i)(^(i) 



^g''.'. ^2fc(^2fc-l 



> 



n 



(3.22) 



Proof. Following [3j, we take two sequences of positive numbers {oj, i = 1, . . . ,M„}, and 
for each i {p| , / = /i, . . . , L — 1} (to be made explicit later) with 

M„ L-1 



(3.23) 



.W, 



i=i j>i 



fc=i 



8 29/5; 






(3.24) 
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We proceed as in the proof of Lemma [3A] with Steps 1,2 and 3. 

)gj. Note that on ^2 i 



Step 1: We first bound I^L J- Note that on Q^l- for any k,i, we have 



,(0 I ^ . fn/2' n{2K{q,d) + ^^) \ n . ( 1 2K{q,d) + l 



I 



We used in I^M) that 



2fi;(g,rf) + ^„ max(^„, 1) 2K{q,d) + l 

< 2fi: g, d + 1 = — 

^n ^n nim(^„, 1) 

(0 /^TlW 



In order to use Lemma [6. 11 we need to normahze /gfc \'^2k-i - ' with a constant smaller than 



l-^2fc-iil ^'''^- ^^ choose, for I and i fixed. 



(i) ^ / Agmin(l,en) \ ^ I (2«:(g, d) + l)-i/3f ' ^ for I < I* , .3 2gN 

V « / 1 2^' for / > /* , ^ ■ ^ 



with Z* is such that 2'* = (2fi;(g,d) + l)~2^f^ \ As in f lSTTG]) . we set 

X, = Cfl|^(oj42-i(^2t), and P(X, > t) < exp(-Kt). 
Using (13.251) . and the notation X^ for X^ — E[Xk], we have 

(3.27) 
Step 2: We establish now a condition equivalent to (13.101) . 

2'(i+^o|)^[X2] < irelVin(l,e^/'^)ni-i, (3.28) 

for some constant K. Thus, when I < I*, and for some constant C 

P1^ j min(l, ^4/rf)CdV^2(!i)g-«,5;ift 

n^-i /2' ,2.^^^ /2'^oV r li , ^1 (3.29) 



<C,min(l,e^/'^)^(^^^2(|)j ^l_!j sup jxt? exp(-«:,x) 



<Cnl-|-|(l-5o{l-5o))_ 

In this case, (I3.28P holds if for some constant C 



C 

Cmin(l,en) > (i.g„(i_,„)) - (3.30) 



(13.301) holds when ^n ^ n for 5 > small enough. When I > I*, for a constant C 
2'(i+^oi)^[X2] <2'2'^°i ( A— ) min(l, ey'')CrfVd(^)e-"^«"'''2i' 



2^(l+^o)^^d . , >, (3.31) 

sup < xd exp(— K^x) 



\n 2' y V n / x>o 
<C"min(l,e^/'^)n^-i-i^o. 

When ^n > 1, (I3:28|l follows from (13:291) and ([331]). When ^„ < 1, we need in addition that 

^7-1 >n'^l 

Step 3: We show that we can choose p| and a^ such that for any i, I (and n large enough), 
there is a constant c, independent on i, I and n, and 



(0 
jp'^'a^ > cn'-^r minil^ej"). (3.32) 






i+i 



It is possible to choose a normalizing constant a^ (which depends only on q), such that for 
i = l,..., Mn, Y.i>i «i < 1' where 



A'+l \ „ o2;;io-m „..,„ _ _ 1 Z', ? 



a^ = ao I ^ ) = ao2'^2-"\ with a := ± ( 1 - ^ ) . (3.33) 

Indeed, the condition q < qdd) implies that a is positive, and the series in (I3.33P is conver- 
gent. 

Now, for a fixed z > 1, we turn to the choice of {Pi , ^ > 1}. We will choose later two 
constants p* and p such that for I < I*, 

pf = /2-"\ (3.34) 

whereas for I > I*, 

(,) ^_^ 2- _p!g_ (ji;^j_\ '" ^ 

"Pl P n2/d 2l/d - P n2/d \ n{q-l) 2lVd 2^/{2d) 

-(PVi 2^-^ V" 2^ 



(3.35) 



We proceed now to normalize {pf , ^ > 1}. We need to choose p* and p such that for each 
YliiPi — 1- Recall that there is Ci such that /* < Cii. Now, note that 

Y^P? < p*/*2-°^+p2^J^2-('-'*)/(2'^) 



< p*c,^2-+p2^^-^ 



2l/{2d) 
l>0 
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(7-1 

2V 



- ^iP*^^^P{^2— }+^^I7M3T- (3.36) 

It is important to see that p* and p can be chosen independently of i. Now, we check f l3.32p . 



For I <l*, 



For / < /*, 



^P?a. = aof^ = aop*d' min(l, ej^^"^. (3.37) 



^p»a, = aop2(^-i)/2^^ = aop2(«-i)/2er min(l, e^/'^)n^-l (3.38) 

Pi+l 2^/dp!^ 



This concludes the proof of Lemma 13.31 



3.4 The lower bound in (11.51) 



As in inequalities (80) and (81) of ^, the lower bound follows from Holder's inequality. 
Indeed, it is immediate that ||/n||g/''^ > {n/\Rn\y~'^, where i?„ is the set of visited sites up 
to time n. Thus, when n is large enough 

11 
{2K{q,d)+^nP 

Now, forcing the walk to stay in a ball 5(0, r„) centered at the origin, and of radius r„ 
satisfying r^ = n/{2K{q,d) + $,n)^ implies that |i?„| < n/{2K{q,d) + ^nV- The cost of this 
constraint is exp(— c^-), which yields the lower bound in (11.51) . when we recall that ^„ > 1. 

3.5 Proof of Theorem 11.11 

We collect the estimates of the previous subsections in order to prove (II. 5p allowing ^ to 
depend on n, as in Remark II. 5[ 

When ^n > 1, using the decomposition (13. 6p . with the estimates (13. 7p . (13.81) and (I3.22p . 
we obtain the upper bound in (11.60 . The lower bound in (II. 6p follows from Section [3741 

When ^„ < 1, then Lemma 12.41 imposes that ^„ > n~^ with < S < So/2, whereas 
Lemma [3731 holds for some positive 6. Thus, we conclude that Remark [1.51 holds with (ll.lOp . 
Note that a lower bound is missing in this case. 

4 The super-critical regime 

We consider here q > qdd) = ^^. The main result of this section is to show that only sites of 
{z : ln{z) > {n^nY^'' /^} (for some A > 0), contribute to realize the excess self-intersection, 
at a cost given in (II. 7p . 
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The proof of Theorem 11.21 relies on the following estimates. For any e with < e < 1/g, 
and any 6, with < 5 < 1/3, and two constants A > Aq, we write 

P(||/„||^ -i?[||/„||^] Hnu) <P\y2l{z: Uz) < ej'n'''-']ll{z)~E[\\L\\^^ > nS^r, 

+ ^ (E 2 [ej'n'^'-' < Uz) < ^^^} ll{z) > n5i„ 



[z) > ^^^ } lUz) > nU I . 



(4.1) 



In Section WA\ we show that the contribution of {z : ln{z) < inn^^'''''}-, for any e > 0, is 
negligible. More precisely, we establish that there is e' > such that for any 5 > 0, and n 
large enough 

P ( 5^ I {z : Uz) < ej'n''"^'] lliz) - P[||/„||^] > n6cA < exp (-^y^n^^') . (4.2) 



The proof of (14. 2 p is similar to that of Theorem II. 1[ 
In Section 14. 3^ we show the following lemma. 

Lemma 4.1 Assume d > 3 and q > qdd). There is constants Aq and Hd, such that for 
e > 0, and any ^„ > 0, and any integer n, 

P ( Y. ^U'J'n^'"'' < Uz) < ^^^^} U^y > <n j < exp (-Kdd n^) . (4.3) 
Furthermore, there is a constant C > such that for 6 > 0, and A > Aq 

P ( E ^U'J'^"'~' < Uz) < ^^^1 Uz) > nSCJ < exp (^-CAS'-inl) . (4.4) 
Finally, since we have a transient random walk, it is obvious that for c > 0, 
P felju.) > <^} «.) > nUs] < P (a. : W.) > ^) < ne--^. 

The lower bound comes from requiring that the origin is visited (n^n)^^'^ times. 
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4.1 The contribution of {z : l^iz) < ^l^'^n^/'^-'} 

The first step is to perform a approximation of ||/n||g over {z : ln{z) < ^n n^''^~'^} as in 
Section O This is explained in Remark I2.1[ 

To allow for the possibility of ^„ to depend on n, we need to trace the occurrences of C,n, 
and in this respect, it is useful to modify the subdivision chosen in (13.21) . We choose again 
ao as in (13. ip . and for i > —jo we keep /3j = ao2\ and 

Vz < bi = ^F^Pi and Vz > h = ^^A- (4-5) 

Recall that when ^^ < 1? then V^.^ = for z < 0, and C^ vanishes. However, when ^,„ > 1, 
for each k and /, there is an overlap between I'^ _i and Vj^q since ^n < ^„ . 

For a small e > 0, the subdivision {6j} covers [l,^n n^^'^~^]. As in the proof of Theo- 
rem [TTT], we start with (13.61) . We first treat Cl{l). 

Lemma 4.2 Assume d > 3, and q > qdd). We consider a sequence {C,n,n ^ N} such that 
for some 6 > small enough ^n > n~^ . There is a constant e' > 0, such that for any 
/i G {1, . . . , L} and for n large enough 

P [JZ^lil) > ^] < ^^P (-^"' min(l,e^/'^)ni+^') . (4.6) 

When q = qdd), then for any /i G {1, . . . , L}, and n large enough 

P iilClil) > ^] < exp {-irmr.{l,ej>"-') • (4.7) 



A=h 



Remark 4.3 When 1 > ■Cn > ""- "^ with 5 small, then the terms {C^(/),/ < L} vanish. 



:W A. 



whereas Sq is negligible. Indeed, according to Lemma \2.4\ it suffices to show that 

which holds when ^n > 1/v^ (which we always assume). 

When ^„ > 1, and for a choice of 5^ < 2/{dq), we have inn^~''^° > {^nnY^'^ so that by 
\2.23) . we can neglect Sq . Also, recall that we can assume ^„ < n'^^^ (see Remark \1.3\) . 
This latter bound is equivalent to 

el^n^-i > iUn)'/'. 
Now, 1^3. 8\) of Lemma \3. 1\ allows us to neglect the contribution of {C^{l),l < L}. 

Proof of Lemma 14.21 We proceed with Steps 1,2 and 3 as in the proofs of Lemma [3.11 and 
Lemma 13.31 
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Step 1: The first difference with the proof of Theorem II ■![ is the choice of the subdivision 

{h} of gS]). Note that the bound on jP^I of fl3:25|) becomes 

\V^l\<{2K{q,d) + l) 



min(l,^„)/3; 



q- 



.(1) 



This imphes a new definition for Q . Also, note that the choice (13.331) for Oj is not possible 
since a < in this case. Thus, we set for i G N, and 5 > to be chosen later, 

^ aq \ 2/(i 

a. = (1 - 2-^)2-^ p« = (1 - 2-^)2-^', and cf = f ^ min(l,e„)J . (4.8) 

Accordingly, inequality fl3.27p holds, but with 

n^n min(l,^^^'^)Cf^ u) c^sa+i) oq7i-iq~'^)^i/a ■ m ^2/d\ i-^ 

Note that q > qdd) implies that Xn,i,i is small when /?« is large. 

Step 2: We establish that for 5 > small 2'(^+^)E[X|] < Xn,i,i. This latter inequality is 

equivalent to 

2'(^-^\fV^(f )e--«"'^^' < c^2-^(^+^ (4.10) 

Pi 

which is equivalent to 

^^2(|)^ 2^(*+20^ji+('?-i)g-..«y^ft < cn'/''ej'^^^m{l,ej')- (4.11) 

Since ip'^{k) < k when d>3, (14. lip holds for any Pi, 6 > small enough, and C,n > n~^. 
Step 3: We distinguish the cases q > qdd) and q = qdd). 
When q > qdd), then we need to show that 

Xn,i,i>ej'^mi^,ej'')n'/'^^'. 

using fl4.9j) . this is equivalent to 

^iMd)^i-qMd)^-Sii+i) y ^^i+e'^ ^4_^2) 

So (I4A2|) holds if for some e' > 

25(i+z)^q/gc(rf)-i ^ ^i/q^(d)_i/5_,'^ (4.13) 

Since /3j < Tn}/'^~^, fl4.13j) holds for 5 and e' both small enough. 
When q = qdd), we need to show that 



Xr.,,,>ej'min{l,ej') 



n 



l/qc{d)-e' 



This is obvious as soon as n'^ > 2'^'^'"*'*^ which holds for e' > 0, when S is small enough. 
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4.2 Proof of Lemma 11.41 

Since the proof of Lemma 11.41 is similar to the proof given in Section 14.11 we do not give 
all details, but only focus on the differences. When dealing with {||0n''(^n)llq ^ "-"}) with 
a > 1, our starting point is inequality (12. 4p of Corollary 12.21 with M = n^. We choose 



rrir, 



(0 



^[ll^nll^] + en", for e < 1/2, and e„ = (1 - e)n^ We use the sets {P^j, i G N} of 
Section W7[[ However, {bi,i G N} only cover [l,n''], and C,n of (13.21) is set to 1. This latter 
choice implies that there is no term Cl{l). Note that the bootstrap bound of (12.51) defining 
^£ishere{|I)£|<nV/3f}. 

Now, we proceed as in the proof of Lemma 11.41 To see that Sq has a negligible contri- 
bution, note that for a > 1 and any e > 0, (I2.23P implies that 

P {S(^\n) - E[\Ml] > en") < e-^-'-''\ 
Since q6o < 2/d, it is enough (and easy) to check that for a > 1 and q > qdd) 

The main differences with the proof of Section 14.11 is Q and Xn,i,i which read here 

(« = ^, and Xnu = TP?a^. (4.14) 

Step 2 (similar to (I4.10p ) is easy to check here, and we omit to do it. 

To check Step 3, i.e. the condition corresponding to (I3.20p . we recall the definition of a, 
and Pi given in (14. Sp . and use that /?« < n^ (and q > qdd)), to obtain 

Xn,i,i = c2-^(*+')n"(i-i)/?^^/''^(') > c2~'^^+i)n"(^~i)-'(iM'')-^). (4.15) 

In conclusion, we obtain for any e > 0, and 5 > small enough 

P n^Clil) > nA < exp (-n^(^'«.'')-) with C(g,a,6) = a(l - ^) - K^ - !)• (4.16) 

4.3 The contribution of {z : ^n^'^n^^'^'' < /„(z)} 

In this section, we prove Lemma [4.11 We deal with sites whose local times is close to n^^'^. 
We follow now the proof of Lemma 3.1 of p]. Let {aj, i = 1, . . . , M} be a subdivision of 
[- — e, -], to be chosen later. We justify later in the proof, the choice of 



^o = exp(2(,/-^-l)). (4.17) 
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Also, let {pi, i = 0, . . . , M} be positive number summing up to 1, and define for i < M, and 
A>Ao 

V, = {z:ej^n"'<Uz)<ej'n"'^'}, and a^, = i - M^. (4.18) 

q log(nj 

Now, as in (3.5) of |2] (see also Lemma 3.1 of [4]), we have for any 6 > 

P ( Y. ^'(^) ^ ^"^^^ ) ^ ^^P {^^(^)exp [-^^dej'5^^-'n^'p'~~')] ^ (4.19) 

\ze\jVi / o<j<A/ 

with an innocuous combinatorial term Ci{n) independent on ^„. For < z < M, 

2 

(.=«. + (!- )(l_gtt.^^) 

1 g/1 \ A ^ ^^-20) 

= - H «i+i a, 

Q QcKq J \q 



Set a = \/q/qc > 1, and for i < M 

1 /I \ 1 •/l\ a^''^"* loe(A) 

Oi = a ( a-i^i ] , so that «« = a^~* I a^ I = — - — -— — . (4.21) 

q \q J q \q J log(n) 

Now, M is chosen such that ao = - — ^, that is elog(n) = a^'"'^ log(A). Also, we have 
Q = - + {a — 1) ( - — ttij , and we choose (with a normalizing constant p depending only on 

a) 

1—- 
Pi] "' = ^-ia-i)a^^-^ and nSr^=^V-^e(('°*^(^)-('^-^))'^"-0. (4.22) 

Pj 

We need to choose log(74o) > (a — 1), and our arbitrary choice of 04.17P achieves this goal. 

Thus, the smallest value of n'»'p,- '* is n'^pAexp{l — a). When we choose A = Aq, and 6 = 1, 
we obtain (14.31) . whereas when we choose A > Aq, and 5 < 1, we reach (14. 4p . 



5 About the CLT. 

It will be convenient to use, in this section, the notation Cq{n) = ||/n||q- 

5.1 Expectation Estimates. 

Proof of Lemma 11.81 

Let rii and n be two integers with ni < n, and let n2 = n — ni. Taking expectation in 
(|27[3D yields 

i5;[S«] < E[C,{n)] < E[S!^'^] + E[X^im,n,)]. (5.1) 

We choose a subdivision {bi,i G N} with bi = i, and compute E[Ii{ni,n2)]. Now, using 
inequality (16. 4p of Lemma [6.21 as well as (12. ip we have constants q such that, when calling 
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Ini = ho'n ] ^^^ ^"2 = 4o'n f' ^^^ using that the local time of a site increases with the length 
of the time-period, 



<Cd ^d(max(ni, ris)) ^(z + ly^^e^'"''' < Ca ?/'d(max(ni, ria)). 



Thus, if we call a{n) = E[Cq{n)], and use (15. ip and (15. 2p 

a(ni) + a{n2) < a{n) < a{ni) + 0(^2) + Cd'?/'d(max(ni, 77,2)). (5.3) 

We fix an integer ra, and for any k (going to infinity), we perform its euclidean division 
k = rrikn + r^ with < r^ < ra, and obtain from (15. 3p 

mka{n) < mka{n) + a{rk) < a{mkn + r^) < a{mkn) + a{rk) + Cd^pdirrikn). (5.4) 

Now, we can use the almost dyadic decomposition of rrik, so that if L[mk) denote the integer 
part of log2(mfe) + 1, we have 

a{'mkn) <a{ni\ n) + a(m2 n) + Cdii^di^i n) + ipdi'rr^ n)) 

L{mh) 2' 

<mka{n)+Cd ^ y^^jjdjmfn) 

'=' ^=' (5.5) 

L{mk) 



<mka{n) + 2q ^ 2^^ (^ 

1=1 
<mka{n) + Acd^d{n)mk. 



The last line of (15.51) is obtained after a simple computation that we omit. Thus, we are left 

with 

nrrik a{n) a{k) nrrik a{n) a{rk) , 4:Cdipd{n)mk ,_ „, 

< -- — < \ ; \ . (5.6) 

nrrik + r^ n k nnif^ + r^ n k m^n + r^ 

Now, we take first the limit k = 171^71 + r^ to infinity while n is fixed. We obtain 

^ < hminf ^ < hmsup ^ < ^ + ^^^^^1 . (5.7) 

n k k n n 

Then, we take n to infinity to obtain the existence of a limit for a{k)/k, say K,{q, d). Looking 
at (15.71) with an identification of the limit, we have, for any n 

E[Cq{n)] < nK{q,d) < E[C,in)] + AcdM^) ■ 

and this is ^M)- ■ 
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5.2 Variance Estimates 

We estimate now the variance of Cq{n), and prove (11.221) and fll.23p of Theorem II .91 

Step 1: We show first that fll.22p holds in any dimension greater or equal to 3. To estimate 
the variance of Cq{n), we use the following simple fact. If X, Y, Z are random variables, and 
e > 0, then 

Y <X <Y + Z ^ var(X) < (1 + e)var(F) + (1 + -)E[Z% (5.8) 

e 

Indeed, we have \X - E[Y]\ < \Y - E[Y]\ + Z (note that Z > 0), and 

var(X) = inf E[{X - cf] < E[{X - E[Y]f] < (1 + e)E[{Y - E[Y]f] + (1 + -)E[Z% 

c 6 

Thus, we have from (I2.13p and (15.80 

^1 < AH < Si+Ii{ni,n2) =^ Yd.T{Cg{n)) < (1 + e)var(5i) + (1 + -)E[ll{ni,n2)] (5.9) 
Similarly as in (15. 2p . we have a constant Cd such that 

E[lf{m,n2)] < CrfV'd(max(ni,n2)) < Crf^^(n), (5.10) 

where we only used that ipd is increasing. Thus, 

Yai{Cg{n)) < (1 + e) (var(£,(ni)) + var(/:,(n2))) + (1 + ^)Crf^^(n). (5.11) 

Now, when we choose the almost dyadic decomposition of Section [3l (12. ip . and using induc- 
tion, we have 

var(£,(n))<(l + e)^(5^var(/:,(4^)))_ 

^^•12) 

fc=i 

Recall that ip^ik) < k ior d > 3. Thus, when reaching L = [log2(^)J, var(£y(r2^ ')) are of 
order 1, and there is a constant C, such that 

var(/:,(n)) < C(l + e)^2^ + C^(l + -) ^^ ^ ^^ n. (5.13) 

Choosing e = 1/L, we obtain (ll.22p in c? > 3. 

Step 2: We consider now d > 4. We show that there is a constant Cd such that 

vaT{Cq{n)) < Can. (5.14) 
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We go back to (15. lip and optimize over e to obtain 

vai{Cg{n)) < (var(£g(ni))) + var{Cg{n2)) + C^-?/'^ ( max (n 1,722)) 

+ 2 {{vaT{Cg{ni)) + vaT{Cq{n2))) C^^J(max(ni, ^2))) 



1/2 (5-15) 



Now, choose first n = 2™, and rii = n2 = 2"^ ^, and set a/c = var(£g(2'^))2 ''. Then, using 
(11.221) to estimate the cross-product in (I5.15p . we have 

C>2(2™) /C'Qm2^2/2m)\i/2 

am<a^.i + rr^, with r^ = "^^^ ^ +2( "" ^J"^ M (5.16) 

When (i > 4, ip'^{2'^) < Cm?, and {rm,Tn G N} defines a convergent series. Thus, 

■m 00 

a™ < ao + 5^rfc < Q := ao + J^rfc ^ var(/:,(2'")) < q2". (5.17) 

fc=i fc=i 

Now, write any integer n in terms of its binary decomposition n = 2™"^ + ■ ■ ■ + 2™*= , with 
< rrii < 7712 < ■ ■ < iTLk. We call now rii = 2™'=, and n2 = n — rii, and note that rii > n2. 
In d > 4, we use the bound ^ipdik) < log(A;) in (15.151) . and the estimate (11.221) in bounding 
the term var(£q(ni)) + var(£g(n2)) which appears in the square root in (15.151) . Thus, we 
obtain that there exists a constant c independent of n such that 



vaT{Cg{n)) < Y8.T{Cg{ni)) + vaT{Cq{n2)) + cm\^¥^^. (5.18) 

By iterating (15.181) . we obtain using (15.171) 



var(i:,(n)) < J]var(/:g(2'"0) ^ c'^m]^'^ 

k k 2 

<Q V 2"^^ + c V ^^2*"^ 
j=i j=i 

<(Q + CC3)n, 



(5.19) 



where C3 is a constant such that for any m, m < 03^2™-. 

Step 3: We show now how to obtain (11.230 . Note first that using similar arguments as those 
leading to (15.90 and (15.150 . we have 



■<' /,2/''^N I o f,.„„rr t^wr^i j.'i/^--^ 



(var(/:,(ni)) + var(/:,(n2))) < var(/:,(n)) + C>i(-) + 2 (^var(/:,(n))C>j(-) j . (5.20) 

Thus, using ( ll.22p and (I5.20p . there is Ci > such that for any integer j, 

|var(/:,(2^)) - 2var(/:,(2^-i))| < 0^72^. (5.21) 

Now, we consider m,l,i integers, such that 2™" = 2^2*, and consider for j = 1, . . . , / the 
system of inequalities obtained from ( 15.211) 

|2^var(/:g(2'+'-^)) - 2^-Var(/:,(2'+'-^+^))| < ci(i + 1-J + l)2^'-V2*+'-J+i. (5.22) 
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By summing fl5.22p for j = 1, . . . ,1, and using the triangle inequality, we obtain 

I 
\2^VciT{Cq{T)) - vsiT{Cq{2'^))\ < 01^2^ J](z + / - J + 1) ^2^. (5.23) 

By dividing both sides of fl5.23p by 2"^, we have a constant C2 such that 

var(/:,(2')) var(/:,(2-)) C22V^ 

' 2» 2"* V2^ ' y ■ ) 

In f l5.24p . we take first the limit / to infinity (recall that 2*" = 2^2*), then i to infinity to 
conclude that there exists 

limvar(/:,(2"))/2" = t;(g,rf), and | MA(2" )) _ ^(^^ ^)| < ^_ (535) 

n^oo Z v2" 

It is easy to conclude (11.230 . Indeed, for any integer n, consider its dyadic decomposition, 
say n = T^^ + ■ ■ ■ + 2'"'=, and note that using (j5.2Up and Step 2, we can improve (15. 6p into 

fc k 

\yw{Cq[n)) - ^ var(/:g(2'"0)l < Ci ^mjV2^, (5.26) 

i=i i=i 

and (I5.25P allows us to conclude. 

5.3 The central limit theorem 

The aim of this section is to prove (]1.24p . We use the notations of Section [3l We fix (5i > 



small, and let L„ be the integer part of Xo^^K^P^"^ ^^)- Note that this choice 2"^" ~ ^Jnj 
is different from the choice of Section [2^ where 1^ ~ ?t,^~^° for b^ smaller that Ijidq). 

If we define R{n) = Cg{n) - ^f "\ then (iLTGj) yields 



n 



2^n 



0<R{n)<^Ii. (5.27) 

1=1 

By subtracting to Cg{n) its average, we obtain 

Cgin) - E[Cgin)] = J^ 4^"^ + ^H " E[Rin)l (5.28) 

fc=i 

with Zf "^ = Cf\nf"^) - E[/:f Vl^"^)]- As a first step, we show that R{n)/^/7i vanishes 
in law. More precisely, we show that 

Hm ^M = 0. (5.29) 
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Then, as a second step, we invoke the CLT for triangular arrays (see for instance [15] p. 
310), since we deal with independent random variables {Z^ " , k = 1, . . . ,2^"}. The CLT 
states that for a standard normal variable Z 






^ Z, (5.30) 



'k J 
provided that Lindeberg's condition holds. This latter condition reads in our context 



ALn)\2-] 



lim sup ^^ Tj-4 = 0. (5.31) 

Assuming (15.291) and (15.311) hold, we rely on Lemma [T78] to replace E[Cg{n)] by nK{q,d) at 
a negligible cost, and rely on Theorem 11.91 to replace the ^^var(Z^ "') by nv{q,d). Indeed, 
note that by (ir^ 



|var(zf"^) -4^")t;(g,rf)| < c{q,d)\og{nf-^)^pf\ (5.32) 

so that by summing over A; = 1, . . . , , 2^", 

||^var(zf"))-n.(g,rf)|<c(g,d)2^"X^logm<c(g,rf)nt M^^ll, (5.33) 
fc=i " ^^ ^ 

Step 1: We estimate the expectation of R{n). From (11.171) and Lemma [6. 2[ with bi = i, 

2' 
^[^'] ^ E E 2''(^ + ^r'e~^''C,M4^) < C',2^ log (I) . (5.34) 

fc=l j>0 

Thus, i^[i?(n)] < C"2^" log(n) < C'^^^g^, and lim^^^o E[^] = 0. 

Step 2: To check Lindeberg's condition, we start with estimating P{\Zl " | > e^/n). To 
simplify notation, we set n^ = n^ " , and we note that 

P(|zf ")| > ev^) = P(|/:,(nfc) - E[C,{nk)]\ > ^nk) , and, ^ = '-^ > -^, (5.35) 

with (5 = y|^- Thus, Lindeberg's condition is written as a large deviation for Cq{nk). Note 
that Uk is almost the scale of the CLT. We now use Remark 11.51 aiid Lemma 16.31 of the 
Appendix. We apply (ll.lOp . (11.111) of Remark 11.51 and (16. 5p and (16.61) of Lemma ESI to 
obtain for arbitrarily small e' and 5 



P (\z\^-\ > ev^) < P {zi"-''^ > ev^) + P {z[''-'^ < -e^ 



^ xmax{i|7)+i \ , , , (5.36) 

< exp ~C — F % ^ '^^ '' '^' + e 4"* 



^fe 



Inequality (15.361) with the uniform bound \Z\, " | < n'^^^^^\ and the lower bound on var(Z^ " ) 
in (15.321) . imply that Lindeberg's condition (15.311) holds. 
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6 Appendix 

In this section, we recall and improve some key estimates for dealing with large deviation 
for intersection local times. First, we recall a special form of Lemma 5.1 of [3]. 

Lemma 6.1 [Lemma 5.1 of f^] Assum,e {Yi, . . . ,Yn} are positive and independent. Fur- 
thermore, assume that there is a constant C > such that for any i G {1, . . . ,n} 

Vt>0 P(y;>t) <Cexp(-t). (6.1) 

Then, for some Cu > 0, and any < 6 < 1, we have for any integer n 

P [y, {y^ - E[Yi\) > ^n j < exp (cj'^'-''>nme.x {E[Y^'],E[Y^']'-') ^ 



fn ) . (6.2) 



Secondly, we improve Lemma 5.3 of [3] into inequalities we believe are optimal. Consider 
two independent random walks {5'(n), S{n), n G N}, and for an integer fc, denote Dn{k) : = 
{z & Z'^ : ln{z) > k}. We recall that if /„ is the local times and A a subset of Z*^, then 

Lemma 6.2 Assume dimension d>3. There are constants Cd,C'^,Hd such that 

721/2 ford = 3, 

lniDnik))\<Cde-^''''Mn), With Mn)={\ogin) ford = A, (6.3) 

1 for c? > 5 , 



E 



and. 



E 



ln{Dn{k)f <C',e-^'^'Mnf. (6.4) 



Finally, we prove the following lemma. This result is not optimal, but suffices for our purpose. 

Lemma 6.3 Assume d > 3, and take 1 > ^„ > n^^ for 6 < 6q/3 small enough, (i) when 
Q > <lc{d), then for any e > 0, 

P {C,{n) - E[C,{n)] > i„n) < exp (-Ci\^^'n\-'\ . (6.5) 

(Hi) For any q> 1, 

P {C,{n) - E\C,{n)] < -^^n) < exp f-^n'-'^'A . (6.6) 
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6.1 Proof of Lemma 16.21 



To emphazise the starting point, we denote by Pz the law of the random walk started at site 
z G Z'^. We let H^ = inf{n > : S{n) = z}, and use Theorem 3.2.3 of Lawler [T8] . 

^Po(i^. <n)2< ^ |^Po(5(fc) = z)| <C,Mn). (6.7) 

zeZ'i z€Z<i \k=0 J 

Now call Po(^oo(0) > 1) = e"'^'* < 1, the return probability, and 



^0[^oo(0)] 



1 



and ^o[^oo(0)' 



1 + e-'^" 
(1 - e^'^d)^ 



1 - e-'^d' 
It is easy to see that for any 2; G Z'^ 

Eo lUz)] < Po{Hz < n)Eo[loom, and Eq [ll{z)] < P,{Hz < n)Eo[/^(0)]. 
Similarly, 

Po {ln{z) >k)<Po {Hz < n) Pz (looiz) >k) = e-^^'Po {Hz < n) . 
Thus, there is Cd such that 



E 



ln{Dn{k))] = J2^<^\-^r^{z)]Po{ln{z)>k) 



< e-^'^'^Eoiloom Yl ^0 {Hz < nf < C^e-^^'^Mn) 



(6.8) 



Now, we expand the square of ln{Dn{k)) 

ln{Dn{k)? = (5^/„(z)l{/'n(^)>fc} 



\zei 



J2ln{zf'^{W) > k'} + J2^r^{z)ln{z')l{ln{z) > kMz') > A;}. (6.9) 



z^z' 



After taking the expectation of ln{Dn{k)y 



E 



ln{Dn{k)f 



= ^ Eo [ln{zf] Po iUz) >k) + Y,E, [ln{z)Uz)] Pq {ln{z) A /„(/) > k) 
z z^z' 

< Eo[/n(0)']e-'^^'=^Po(i^. <ri)' 

(6.10) 



+ ^ Eo [ln{z)Uz)] Po {ln{z) A ln{z) > k) . 
z^z' 

Now, in the last term in (16.101) . we distinguish which of z or z' is hit first. 

Po iUz) A Iniz') > k) <Po {Hz < Hz', Liz') >k) + Po (Hz' < Hz, Liz) > k) 

<Po (Hz < n) Pz (Liz') >k) + Po (Hz' < n) Pz' (Liz) > k) 

<e-'''^' (Po (Hz < n) Pz (Hz' < n) + Po (Hz' < n) Pz' (Hz < n)) . 

(6.11) 
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We treat now the term Eq [ln{z)ln{z')]. We have 

Eo [lniz)Uz')] = J2 iPo{S{k) = z)P,{S{k' -k)= z') + Po{S{k) = z')PAS{k' -k) = z)) 

k<k'<n 

<Eo [Liz)] E, [Uz')] + Eo [Uz')] E,, [Uz)] 

<£;o[/oo(0)]' (Po {H, < n) P, {H,> < n) + Po {H,> < n) P,, {H, <n)). 

(6.12) 

Thus, with the help of (lOTj) and (102D . (16J0|) reads 
E [/„(D„(A;))2] <Eo [km''] e"''^' Y. ^o (^- ^ ^)' 

+Eo[/oo(0)]'e-'^'''= 5^ (Po (i7, < n) P, (/7y < n) + Po (i/,. < n) P,. {H, < n)f 
<Eo[/n(0)']e-'^'''=5^Po(i7, <n)' 

z 

+2Eo[loo{OWe-'''''' J2 Po {H. < nf P, {H,, < nf + Pq {H,, < nf P,, {H, < nf 

z^z' 

Now, we use translation invariance and (16.71) 

2 

<nr\ <ClMn?. 



(6.13) 



Y^Po {H, < nfP, {H,, < n)' < ( 5^Po {H, 

z^z' \ z 



The result (16. 4p follows at once. 



6.2 Proof of Lemma 16.3 



The proof of (i) follows from (14. 7p of Lemma 14.21 and Remark 14.31 which deals with the 
contribution of {z : /„(z) < ^n n^^'^^^}. Using that for a transient walk, the local time of a 
site is bounded by a geometric variable, we have for a small 6 > and a constant c > 0, 



l/9„l/5-6 



P ( 5^ II {Uz) > ej'^n'^'-^} ll{z) > n^„A <P{3z: Uz) > ej'n'/'^'') < ne~'^"'^ 

Point (ii) follows from the lower bound in (11.161) : Cq{n) > Sq . Indeed, we choose 
6 = Sq/S, (with ^0 < '^/{dq)) and L such that 2^ ~ in}'^'^ . Then, we first have 

Cq{n) - E[Cq{n)] < -^^n =^ ^f ^ - E[Cq{n)] < -^^n. 

Now, Lemma [2.41 gives us 

P (5f ) - E[Cqin)] > -a^i) < exp (-^n'~iA . (6.14) 
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